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Abstract 

Let D be an integrally closed domain with quotient field K and n a positive integer. We 
give a characterization of the polynomials in if [X] which are integer- valued over the 
set of matrices M n {D) in terms of their divided differences. A necessary and sufficient 
condition on / G K[X] to be integer- valued over M n (D) is that, for each k less than 
n, the fc-th divided difference of / is integral- valued on every subset of the roots of any 
monic polynomial over D of degree n. If in addition D has zero Jacobson radical then 
it is sufficient to check the above conditions on subsets of the roots of monic irreducible 
polynomials of degree n, that is, conjugate integral elements of degree n over D. 

Keyword Integer-valued polynomial, Divided differences, Matrix, Integral element, Polynomial 
closure. MSC Classification codes: 13B25, 13F20, 11C20. 

1 Introduction 

Let D be a domain with quotient field K. We denote by M n (D) the D-algebra of n x n matrices 
with entries in D. In this paper we are interested in the ring of polynomials in i<T[X] which are 
integer- valued over M n {D) (see [5], for a general reference), namely: 

lnt(M n (D)) = {/ G K[X] | f(M) € M n (D), VM G M n (D)}. 

In [3] the authors consider the overring of integer- valued polynomials which are integer- valued 
over the subset T n (D) C M n (D) of triangular matrices over D, namely the ring Int(T„(_D)) = 
{/ G K[X] | f(T) G M n (D), VT G T„ (£>)}. They characterize a polynomial f(X) of this ring in 
terms of its divided differences, proving that up to the order n — 1 the fc-th divided difference 
$ fc (/) G K[Xi, . . .,X k+1 ] is integer-valued over D k+1 , that is $ fc (/)(D fe+1 ) C D. Sec scction[3]of 
this paper for the definition of divided difference of a polynomial. 

We give here an analogous characterization of the polynomials in Int(M n (D)). It turns out 
that, for every < k < n, $ (/) is integral- valued on every subset of k + 1 elements of the roots 
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of any monic polynomial p G D[X] of degree n. More precisely, given such a polynomial p(X), 
let a\, . . . , a n be its roots in a fixed algebraic closure of K. Then $ (/)(ai, . . . , a^+i) is integral 
over D, for every possible choice of the subset {a^}^ 1 of the roots of p{X). This property of 
$ fc (/) holds for every polynomial p{X) chosen as before. Notice that the Qj's are integral over D 
since p(X) is monic (they are not conjugate over D, if p(X) is reducible). These properties about 
the divided differences of f(X) are sufficient and necessary for f(X) to belong to lnt(M n (Dj). 
This characterization generalizes the previous one about integer- valued polynomials over triangular 
matrices. In fact, for such a polynomial f(X) and for all the relevant fc's, <& (/) is integer- valued 
on every subset of k + 1 roots of every monic polynomial over D of degree n which is totally split 
over D. 

We give some preliminary notation for the next sections. Let K be a, fixed algebraic closure 
of K and let D be the integral closure of D in K. Given M G M n (D), we denote by Pm{X) the 
characteristic polynomial of M and by N D [ X ](M) the ideal of polynomials g(X) in D[X] such that 
g(M) = 0, also called the null ideal of M over D. 

Here is an overview of the paper. In the second section we give a characterization on the 
ring of polynomials which are integer-valued over the set of matrices with prescribed characteristic 
polynomial. If D is integrally closed, we also prove that an ideal in D[X] generated by a non-zero 
element of D and a non-constant monic polynomial is contracted with respect to every polynomial 
ring extension Oe[X], where Oe is the integral closure of I? in a field extension of K. In the third 
section we recall the definition of divided difference and we use the previous results to characterize 
integer-valued polynomials over matrices in terms of their divided differences. In the fourth section 
we give some results about integer-valued polynomials over triangular matrices and the so-called 
polynomial closure of set of matrices having prescribed characteristic polynomial. Finally, in the 
last section we give some remarks. 

2 Integer-valued polynomials over matrices with prescribed 
characteristic polynomial 

Given a monic polynomial p G D[X] of degree n we consider the matrices of M n (D) whose charac- 
teristic polynomial pm{X) is equal to p(X): 

MP(D) = {M e M n (D)\ PM (X)=p(X)}. 

We then consider the corresponding ring of integer-valued polynomials: 

Int(MP(D)) = {f G K[X] | f(M) G M n (D), VM G M£(D)} 

which is an overring of Int (M n (D)). 

The following Lemma is easy to prove. 

Lemma 2.1 Let D be a commutative ring and p G D[X] a monic polynomial. Then 

p| N D[X] (M) = (p(X)). 
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Proof : By Cayley-Hamilton theorem we have that p(X) annihilates every matrix in M^(D). 
Conversely, we use the fact that over any commutative ring D the null ideal of the companion 
matrix of a polynomial p(X) is the principal ideal generated by p(X) (see [4]). Hence, the above 
intersection is contained in N D ! X ](C P ) = (p(X)), so we are done. □ 

From now on D is a domain. Given a matrix M <G M n (D), we set Int({M}) to be the ring 
of polynomials in K[X] such that f(M) € M n (D). It is easy to see that (see also [1]), given 
f(X) = g(X)/d € K[X], g € D[X],de D,d^0, we have 

f(M) € M n (D) if and only if g € N {D/dD)[x] (M), (1) 

where NfD/dD)[x](M) is the null ideal over (D/dD)[X] of the matrix M obtained by reducing the 
entries of M modulo the ideal dD and g is the polynomial obtained by reducing the coefficients of 
g modulo dD. Since lnt(M^(D)) — DmemJC-D) bit({M}) (the intersection is taken over the set of 
all the matrices M whose characteristic polynomial pm{X) is equal to p(X)), we get 

Int(M%(D)) = {f(X) = g(X)/deK[X]\ge f| N {D/dD)[x] (M)}. (2) 

MeM?(D) 

(notice that given g(X)/d E K[X], the reduction on the right is modulo d). 

Next Lemma follows immediately from Lemma [2.1l and ([2]). It gives a characterization of the ring 
of integer- valued polynomials over the set of matrices with a prescribed characteristic polynomial. 

Lemma 2.2 Let p G D[X] be a monic polynomial of degree n and f{X) — g(X)/d € K[X]. Then 
f 6 Int(M£(L>)) & g(X) is divisible by p(X) modulo dD[X}. 

Since the polynomial p{X) is monic, by the Euclidean division algorithm the previous condition 
is equivalent to g{X) belongs to the ideal of D[X] generated by p(X) and d. Moreover, by the 
aforementioned result about null ideals of companion matrices, we have Int(M^(D)) = Int({C p }), 
where C p is the companion matrix of p(X). 

We now generalize the previous definition of the set of matrices M^(D) with prescribed charac- 
teristic polynomial p{X) to any given set S of monic polynomials in -D[-X] of degree n. We denote 
by M„ (D) the set of matrices whose characteristic polynomial is in S and by Int(M^(D)) the 
ring of polynomials in K[X] which are integer-valued over M^(D), that is Int(M^(_D)) = {/ £ 
K[X] | f(M%(D)) C M n (D)}. Obviously, we have M%(D) = {J peS M%(D), so that 

Int(M^p)) = f) Int(A^(^)). 

pes 

The following Proposition follows by Lemma 12.21 and the previous representation of the ring 
Int(M^(D)) as an intersection of the overrings Int(M^ (D)). 

Proposition 2.1 Let S be a set of monic polynomials in D[X] of degree n. Let f(X) — g(X)/d € 
K[X}. Then 

f e Int(M r f(L»)) g (X) divisible modulo dD[X] by all p e S. 
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By Lemma 3.4 of [4 a polynomial f(X) = g(X)/d £ K[X] is integer- valued over M n (D) if and 
only if g(X) is divisible modulo <iD[X] by all monic polynomials p £ D[X] of degree n. Then by 
Lemma [2721 we have this representation of the ring Int(M„(D)): 

Int(M n (D)) = f| h*(M>(D)) (3) 

where <5>„ denotes the set of monic polynomials of degree n in D [X]. Notice that this is Proposition 
OOfor S = S n . 

Suppose now that D has zero Jacobson radical. By Proposition 6.2 of [5] we can just check 
the previous condition on irreducible polynomials; namely, a polynomial f(X) = g(X)/d £ ■K'f-X'] 
is integer- valued over M n (D) if and only if g(X) is divisible modulo dD[X] by all monic irreducible 
polynomials p £ D[X] of degree n. For a given integer n, we set 6>" T to be the set of monic and 

<s irr 

irreducible polynomials in D[X] of degree n. We consider the set of matrices M n n (D) C M n (D) 

with irreducible characteristic polynomial. To ease the notation, we set M n " (D) — M" T (D). Then 
the last result shows that 

Int(M„(£))) = Int(M* r (.D)) 

that is, M" r (D) is polynomially dense in M n (D) (see [3] for the definition, which we recall in section 
|4~T|) . Since M£ T (D) = [j eSiII M%(D) we have this other representation of the ring Int(Af„(£>)) 
when the Jacobson radical of D is zero: 

Int(M n (£>))= P| Int(M£(D)). (4) 
2.1 A contracted ideal in D[X] 

In this section we need the extra assumption that D is integrally closed. We make first a preliminary 
remark. Let E be a field extension of K and let Oe be the integral closure of D in K. Given 
d e D \ {0}, we claim that dOE C\D = dD. In fact, if da g <iO_E n £>, with a € Oe, then a = r/d, for 
some refl. So a is in K, but since by assumption a is integral over Z) and D is integrally closed, 
we have that a is actually in D. The other containment is obvious. From this it also follows that 
dC>E[X] <~)D[X] — dD[X}. The containment (2) follows as before. For the other containment, if we 
have dR(X) £ D[X], for some R £ Oe[X], then for all the coefficients Ci £ Oe of the polynomial 
R we have dci £ D, so that by the previous result we have Cj £ D. Under the assumption of D 
integrally closed and p(X) monic, next lemma says that extending the base field docs not alter the 
divisibility of a polynomial g(X) by p(X) modulo an element d of D. 

Lemma 2.3 Let D be an integrally closed domain with quotient field K. Let p £ D[X] be monic 
and d £ D. Let E be a field extension of K and Oe the integral closure of D in E. Let g £ D[X\ 
be such that g(X) is divisible in Oe[X] by p(X) modulo dOE[X]. Then g{X) is divisible in D[X\ 
by p(X) modulo dD[X]. 

Equivalently, the lemma says that the ideal of D[X] generated by d and p(X) is a contracted ideal 
with respect to Os[-X"], that is: 

dD[X] +p(X)D[X] = [dO E [X] + P (X)O e [X}) n D[X] 
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(notice that the inclusion (C) always holds). 

Proof : Let n be the degree of deg(p). Let g G D[X] be such that g G dO E [X] + p(X)Oe[X]. 
Then we have 

g(X) = Q(X)p(X) + dR(X) 

for some Q,RE Oe[X]. By Euclidean division (p(X) is monk) we can assume that deg(i?) < n (if 
not, just divide R(X) by p(X) in Oe[X]). We divide now g(X) by p(X) in D[X] and we get 

g(X)=q(X)p(X)+r(X) 

for some q,r G deg(r) < n. By the uniqueness of quotient and remainder in O^fX] we have 

Q(X) = q(X) and dR(X) — r(X). This implies that Q G D[X}. By the claim before the Lemma, 
the second equality implies that R G f[Jf], and this concludes the proof. □ 

If d = we have p(X)D[X] = p(X)0 E [X] n D[X]. We stress that in this case we don't need 
the assumption that D is integrally closed, but just that p(X) is monic (look at the last lines of the 
above proof). However, in our case d will always be non-zero, since it will be the denominator of a 
polynomial / G as in Lemma \2. 2 1 

In general the statement of the Lemma is false, if we drop the assumption that D is integrally 
closed. For example, let D = Z[VE] C K = Z[(l + VE)/2] C K = Q(a/5), where K , the ring of 
integers of the number field K, is the integral closure of D in its quotient field K. Take E = K, so 
that Oe = Ok- We have that 2D C 20k D D — 20k C -D (last equality holds because 20k is the 
conductor of the integral extension D C Ok)- The element a = 1 + V5 is in 20^ but not in 2D, 
so that the polynomial g(X) = X + a G is divisible in O^-fX] by X modulo 2(9/<[X] but it 

is not divisible in D[X] by X modulo 2D[X]. 

Under the assumptions of Lemma l2.3[ given g G we have that g(X) is divisible in D[X] by 

p(X) modulo if and only if g(X) is divisible in Oe[X] by p(X) modulo dOs[X]. Therefore, 

by extending the base field, the polynomials in -D[Jf] which are divisible in 0^[-^] by p{X) modulo 
dO E [X] are only those divisible by p(X) in D[X] modulo 

Lemma 12.21 and 12.31 show that 

Int(MP(D)) = K[X] n lnt(MP(0 E )) 

and we stress that the above formula holds for any field extension E of K . 

We can extend the field K to a finite extension where p{X) has a root or it is totally split. For 
example, if p(X) is irreducible over K, let E = K[X]/(p(X)). Let F be the splitting field of p(X) 
over K. F is equal to the compositum of the conjugates fields Ei of E over K (in particular, it 
depends only on E and not on the polynomial p(X); the conjugate fields of E over K are just the 
images of E via the if-embeddings of E into K). Notice that p(X) splits into n linear factors over 
F, say p(X) = Yli=i — a i)i wn ere «i, ...,a n are integral over D, thus they belong to Of, 

the integral closure of D in F. With a suitable reordering, we may suppose that Ei = K(cti), so 
that oti is in the integral closure of D in Ei. Notice that if the characteristic of K is not zero 
then p{X) may have multiple roots. By Lemma 12.31 we have: 

Int(M£(L>)) = Int(AfP(O s )) n K [X] = Int(M£(0 F )) H K[X]. 
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3 Divided differences of integer- valued polynomials over ma- 
trices 



Let g{X) be a polynomial of degree n over a commutative ring D and let clq, . . . , a n be arbitrary 
chosen elements of D (possibly with repetitions). 
We have the following formula due to Newton: 

g(X) = g(a ) + ^(g^ao, ai)(X - a ) + <P 2 (g)(a , a u a 2 ){X - a )(X - ai) + .. . 

+$ n (g)(a , . . .,a n )(X - a ) ■ . . . ■ (X - a n _ x ) (5) 

where for each k G N, Q k (g)(Xo, . . . ,X k ) is the fc-th divided difference of g defined recursively as 
follows: 



*°Cs)(*o) ^g(x) 

$ 1 («?)(X ,X 1 )4 



g(X ) - giX,) 



Xq — X 1 



Kkr.rv y x ■ * k - 1 (g)(X ,...,X k - 1 )-* k - 1 (g)(X ,...,X k - 2 ,X k ) 

* (.9A A 0, ■ • • ,A fe j = 

— Afe 



$ fe (.g) is a symmetric polynomial with coefficients in D in fc + 1 variables. Obviously, a polynomial 
g G -Dpf] is divisible by (X — a ) ■ . . . ■ (X — a„_i) if and only if the coefficients <& k (g)(ao, . . . , a k ) 
of the expansion in ([5]) are equal to zero, for all < k < n. We just use the fact that {1} U 
{rii=o k(X — ai)}k=o,...,n-i are linearly independent over D. More in general, if {ai}i £ N is a 
sequence in D, then {1} U {Ili=o k(X — a^jfegN is a free basis of the D-module I? [A"]. 

Next lemma is a generalization of the previous remark and gives the following criterion: a 
polynomial g(X) is divisible by a totally split polynomial p(X) modulo a principal ideal dD[X] if 
and only if the evaluation of the divided differences of g{X) at the roots of p(X) are divisible by 
d. Notice that by Lemma T2.21 the polynomial g(X)/d is in lnt(M^(D)). We will use this criterion 
together with Lemma 12.31 which allows us to extend the base field where the polynomial p(X) is 
totally split. This will lead to the characterization about the divided differences of an integer- valued 
polynomial over M n (D) we talked about in the introduction. Next lemma appears also in [3], but 
for the sake of the reader we report it here. 

Lemma 3.1 Let D be a domain. Let g 6 -D[X], d € D\ {0} and ao, . . . ,a n € D (not necessarily 
distinct). Then g(X) is divisible modulo dD[X] by p(X) = Oi=o n(X — a>i) if and only if for all 
< k < n we have & k (g)(ao, . . . , a k ) € dD. 

Proof : Consider everything modulo dD and apply Newton's formula. □ 

Let D be an integrally closed domain with quotient field K. Remember that for any extension 
E of K we denote by Oe the integral closure of D in E. From now on we consider only algebraic 
extension of K, which are tacitly assumed to be contained in K. We give now the following 
proposition: 
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Proposition 3.1 Let D be an integrally closed domain with quotient field K. Let g 6 -D[.X"], 
d £ D \ {0} and p £ monic of degree n. Let A p — {ai, . . . , a n } be the set of roots of p(X) in 

a splitting field F over K. Then f{X) = g{X)/d € Int(Af^(_D)) if and only if for all < k < n, 
& k (g)(ai , . . . , cti k ) £ dC>F, for all subsets {io, . . . , ik] of k + 1 elements of {1, ... , n}. 

Notice that when we write {oex, ■ ■ ■ ,a n } this is a multi-set, in the sense we allow repetions, in the 
case of multiple roots of the polynomial p(X). In the above statement we can choose a root a, of 
p{X) multiple times if it has multiplicity greater than 1 (we are not allowed to choose a root more 
times than its multiplicity, though). So indeed {ai , . . . ,ai k } can be a multi-set. 

Proof : By Lemma O f(X) = g(X)/d is in Int(M£(D)) if and only if g(X) is divisible modulo 
dD[X] by p(X). Since D is integrally closed, by Lemma [2.31 this is equivalent to g(X) divisible 
modulo dOp[X] by p(X). If we fix an order of the roots a±, . . . ,a n of p(X), by Newton's formula 
([5]) and Lemma 137X1 the previous condition holds if and only if & k (g)(a 0l . . . , a^) £ dC>F for all 
< k < n. Since this holds for every possible order of the a^s we may choose (essentially because 
& k (g)(Xi, . . . , Xk+i) is symmetric), we get the final statement. □ 

Notice that the roots of p(X) are integral over D (hence they are in Of) and by definition 
F = K(ai, . . . , a n ). We stress that we are not assuming p(X) to be irreducible. We give now the 
following definition (remember that D is the integral closure of D in K): 

Definition: Let / £ K\X\, . . . , X n ]. Let ct\, . . . , a n 6 D. We say that f (X) is integral on the 
n-tuple (a%, . . . , a n ) 6 D if f(oti, ■ ■ ■ , a n ) is integral over D. We say that f (X) is integral on the 
multi-set {cci, . . . ,a n } C D if f(X) is integral on (a^, . . . ,<2i„), for every possible order of the a^s 
we may choose. 

We stress that in the previous definition we are neither assuming ai, . . . , a n to be distinct nor 
to be conjugate over K. If the polynomial / (X) is symmetric on its variables (like the divided 
differences) then, if f (X) is integral on (ai, . . . ,a n ), then f (X) is integral on {a\, . . . ,a n }. If 
/(ai, . . . , a n ) is integral over D, then it obviously belongs to the integral closure of D in the field 
K(ai, . . . , a n ) generated by a±, . . . , a n over K inside K. 

Using these definitions, the statement of Proposition l3~Tl is equivalent to the following. For all 
< k < n, $ fc (/) is integral on every subset {ai , ■ ■ ■ ,cti k } of the roots A p of p(X). In particular, 
for each of the relevant k, & k (f) {oti ,a ik ) £ Op k , where Fk is the field generated by ati , . . . , a>i h 
over K. By the argument given in the proof of Proposition 13. 1[ if we fix an ordering of the roots 
A p of p(X), for f(X) to belong to Int(M^(£))) it is sufficient that each k-th divided difference of 
f(X) is integral on the first k + 1 roots of p(X). 

Let us see with an example what happens in the case n = 2. Let p £ D[X] be an irreducible 
monic polynomial of degree 2. Let a be a root of p(X) in K. Over the quadratic extension K(a) 
of K we have p(X) = {X — a)(X — a'), where a' is the conjugate root of a. Let O k ^ be the 
integral closure of D in K(a). Then, given a polynomial f(X) in K[X] we have that f{X) is 
integer- valued over the set of matrices in M2(D) with characteristic polynomial equal to p(X) if 
and only if /(a), f(a') £ O k ^ and < & 1 (/)(a, a') £ K ( a y If the extension K(a) D K is separable, 
then $ 1 (/)(a, a') £ D, because $ 1 (/)(X, Y) is symmetric, so in particular $ 1 (/)(a, a') is invariant 
under the action of the Galois group of K(a) over K . If we consider a split polynomial p(X) in 
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D[X], say p(X) = (X - n)(X - to), for some n,m £ D, then / £ Int(Mf (D)) if and only if 
/(n),/(m) £ D and m) € L>. 

Finally, by Proposition 13.11 and the representation of Int(M„(D)) in ([3]) and ((4]), we give this 
characterization of the polynomials of Int(M n (D)) in terms of their divided differences. If the 
integrally closed domain D has also zero Jacobson radical, we obtain a less restrictive condition. 

Theorem 3.1 Let D be an integrally closed domain. Let f £ and n a positive integer. Then 

f £ Int(M„(Z))) if and only if for every < k < n, for every monic polynomial p £ D[X] of degree 
n and for every set of k + 1 elements {cei, . . . , a^+i} of the roots of p(X) in K, $ (/) is integral 
on {cti, . . . ,a k +i}- 

If D has also zero Jacobson radical then it is sufficient to consider polynomials p{X) which are 
irreducible. 

The roots c%i of p(X) have degree bounded by n = deg(p). Notice that the divided differences of an 
integer-valued polynomial over M n (D) are integral on subsets {a\, . . . ,«fc + i} C D of the roots of 
monic polynomials of degree n with coefficients in D, that is, the integral elements {ai, ■ ■ ■ , a/c+i} 
of degree < n cannot be chosen independently (except when they lie in D, see final remarks in the 
last section; this happens if p(X) is totally split over D). 

4 Integer- valued polynomials over triangular matrices with 
prescribed characteristic polynomial 

We give here some characterizations of integer- valued polynomials over triangular matrices. Now 
D is again just an integral domain. Given a monic totally split polynomial p £ D[X] (that is, 
p(X) — n»=i ~ a i)i with dj £ D), we denote by T%(D) the set of triangular matrices with 

characteristic polynomial equal to p(X). This means that the entries in the diagonal of T are the 
roots of p(X). We denote by Int(T^(_D)) the ring of polynomials in K [X] which are integer-valued 
over TP(D), that is Int(TP(£>)) — {f £ K[X] \ f(T%(D)) C M n (D)} (notice that the image of a 
triangular matrix under a polynomial is still a triangular matrix). Next lemma is analogous to 
Proposition 14 of [3]. 

Lemma 4.1 Let p £ D[X] be a totally split polynomial of degree n. Let f(X) = g{X)/d be in 
K[X]. Then 

f £ lnt(TP(D)) &g(X) is divisible by p(X) modulo dD[X\. 

Proof : One direction is easy (the proof is exactly like in Lemma l2T2|) : suppose g(X) — h(X)p(X) + 
dr(X), for some h,r £ D[X]. Let T be a triangular matrix with characteristic polynomial equal to 
p(X). Then by the Cayley-Hamilton theorem, we have that g(T) = dr(T), so that f(T) = r(T) £ 
M n (D). 

For the converse, we use an inductive argument as in [3], Proposition 14. The induction is on 
the degree n of p(X). Let n — 2 and let p(X) = (X — oq)(X — cti), for some ao,a\ £ D. Given 
f(X) = g(X)/d in Int(T 2 p (L>)), we divide g(X) by p(X) in D[X]: g(X) = q{X)p(X) + r(X), with 
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q,r e D[X], dcg(r) < 1, say r(X) = aX + b. Take 

'a 



T 



1 a^ 



Then g(T) — aT + b € T 2 (dD) (essentially by ([T])) is the triangular matrix 

( aao + b 
I a aa\ + b 

so that a,b <E dD as wanted. 

Suppose now the statement is true up to n and suppose that p(X) = Yii=o ~ a *)- Let 

PlPO = Hi=i,...,n( x ~ a i)- Given T € T^ 1 (D), we consider the following (n + lj x (n + 1) matrix: 



Ti = 



T 



\ o---o 



^ 





ao ) 



Notice that Ti is in T? +1 {D) and it is a block matrix. Let / e Int(T^ +1 (D)). Then /(X) is 
integer- valued on T . In fact, 

( f(T) 



? ^ 





V 0---0 /(a ) ) 

f(Ti) has entries in D, so that /(T) has entries in D, too. Since this holds for every T in T^}(D) 
and for every / e lnt(T% +1 (D)), we have Int(T^ +1 (D)) c IntfT* 1 (£>)). 

By induction hypothesis, given f(X) = g(X)/d € Int(T^ +1 (£))), we have that g(X) is divisible 
by Pi(X) modulo dD[X]. Then we continue as in the proof of Proposition 14 of [3], essentially 
going through the characterization of Lemma \3 . 1 1 together with Corollary 13 of [3]. □ 



In particular, Lemma \2 . 2 1 and |4~T1 show that 

lnt(TP(D)) = hA(M*(D)). 

Given a set S of monic totally split polynomials in D[X] of degree n, we denote by T„ (D) the set 
of triangular matrices with characteristic polynomial in 5*. The following proposition follows from 
the obvious fact T£(D) = \J pe s T n( D )- This is the anal ° 

gous of Proposition ^. II 

Proposition 4.1 Let S be a set of monic totally split polynomials in D[X] of degree n. Let f(X) = 
g(X)/d£K[X]. Then 

f E Int(T,f (£>)) & g(X) divisible modulo dD[X] by all p e S. 

In particular, 

Int(Tf (£>)) = lnt(M*(D)). 
Last statement follows from Proposition 12. II 
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4.1 Polynomial closure of set of matrices 

Given a subset Ai in M n (D), the polynomial closure of Ai in M n (D) (as defined in [5]) is the set 

M = {M £ M n (D) | /(AO G M„(D), V/ e Int(X)} 

where kit(M) = {f £ K[X] \ f(M) C M n (£>)}. AT is the largest set in M n (D) containing .M such 
that Int(A^) = Int(A^). A set of matrices Ai is said to be polynomially closed if Ai = Ai. 

For some domains D, the authors of [3] prove that, if S is equal to the set of all monic totally 
split polynomials in D[X] of degree n, the polynomial closure of T n " (D) — T n (D) is equal to the set 
M n "(D) of all matrices in M n (D) with totally split characteristic polynomial (see Theorem 24 in 
[3], where the above set of matrices is denoted by S n {D)). On the other hand, Proposition ^. ll above 
shows that, for any given subset S C S^, T%(D) and M%(D) have the same polynomial closure 
in M„(D), where D is any integral domain. So we may restrict our attention to the polynomial 
closure of set of matrices of the form M^(D), rather than just a set T^(D) of triangular matrices. 

Under a rather general assumption, we characterize the polynomial closure Mn(D) of MP(D) 
in M n (D), for any given monic polynomial p £ D[X] of degree n. If p{X) is totally split over D, 
then Mn(D) = T%(D), by what we have just said. We make first a remark. Given any non-zero 
element d € D, we set Aid to be the set of maximal ideals of D containing d. If d is a unit then 
Aid is the empty set. It is clear that the maximal spectrum of D is equal to Ude-D\{o} (there is 
no maximal ideal containing only 0, except in the trivial case that D is a field, which we are clearly 
excluding in our considerations). From this it follows that 

Pi dDc p| m (6) 

deD\{o} mcD 

where the latter intersection is taken over the set of all maximal ideals 93? of D, that is, it is 
the Jacobson radical of D. We denote by V the intersection of all the non-zero principal ideals of 
D, that is fldeDUo} dD - 

Lemma 4.2 Suppose D is an integral domain with zero Jacobson radical. Let p 6 S n . Then the 
polynomial closure of M?(D) is equal to the set of matrices annihilated byp(X). 

Proof : By LemmaH a polynomial f{X) in Int (M£(D)) has the form f(X) = r(X)+p(X)g(X)/d, 
for some r,j£ D [X], d € D\ {0} (since p(X) is monic, we can also assume deg(r) < deg(p)). 

Clearly, if p(M) = then for every polynomial / £ Int(M^(D)) as above, we have f(M) = 
r(M) £ M n (D). Conversely, a matrix M is in the polynomial closure of M^(D) if and only if, 
for every d £ D \ {0} and for every g £ D[X], we have p(M)g(M) £ M n {dD). In particular, this 
implies that p{M) £ M n (V}. Since D has zero Jacobson radical, by ^ we have that p(M) = as 
wanted. □ 

Without the above assumption on D, the polynomial closure of M%(D) is equal to the set 
{M £ M n (D) \ p(M) £ M n (V)}. 

For a polynomial p £ S n , like before we denote by A p the set of roots of p(X) in the algebraic 
closure K of the quotient field K of D. Notice that A p C D, the integral closure of D in K. 
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Corollary 4.1 Let D be an integral domain with zero Jacobson radical. Let p € S n and let M £ 
M n {D) such that A PM (jt A p . Then M is not contained in the polynomial closure of M^(D). 

Proof : Suppose by contradiction that M is contained in the polynomial closure of MP(D). By 
previous Lemma we have p € Nmx]{M). By a theorem of McCoy (see Corollary pg.283 of [5]) the 
ideals N D [ X ]{M) and (pm(X)) of D[X] have the same radical, so that p{X) m € (pm(X)) for some 
m e N. Then for all the roots a of pm{X) we have p(a) = which is not possible by assumption. 
□ 

Corollary 4.2 Let D be an integral domain with zero Jacobson radical. Let p S S n be such that 
p(X) is irreducible in K [X]. Then MP(D) is polynomially closed. 

If Gauss's lemma applies, we may just suppose that p(X) is irreducible in 

Proof : By Lemma EM M%(D) = {M E M n (D)\p(M) = 0}. Let M € M n (D) be a matrix 
annihilated by p(X). Since p(X) is irreducible it is equal to the minimal polynomial of M in K[X], 
that is p(X) is the generator of Njc\x\(M). Then the characteristic polynomial of M (considered 
over D or over K is the same, since M has entries in D) is equal to the minimal polynomial of M, 
because they have the same irreducible factors. Then p(X) is the characteristic polynomial of M, 
that is, M is in M?{D). □ 

We leave the following open problem. 

Problem: given any subset S in S n , compute M^(D). 

Since M„ (D) — \J peS M^(-D), by Lemma lL2l and known properties of polynomial closure (see 
[5]) we have that 

(J M£(D) = {M e M n (D) | p(M) = 0, for some p e S} C M%{D). 

pes 

It is not true in general that the above containment is an equality For example, let D = Z 
and let if be a quadratic number field with ring of integers Ok- Let Sk be the set of minimal 
polynomials of all the quadratic algebraic integers in Ok and let (Z) be the set of matrices 
M 2 Sff (Z). Then by Theorem 4.1 of [7] we have that Int(M 2 K (Z)) C Int Q (0 K ) C Int(Z). In particular 
this implies that any 2x2 diagonal matrix D with rational integers in the diagonal is contained in 
the polynomial closure of M 2 R "(Z). Obviously the null ideal of such a matrix D over Z is generated 
by a totally split polynomial in Z, which does not belong to 5*^. 

5 Final Remarks 

Let f(X) be in Int(M n (£))). By Theorem 13.11 for each < k < n — 1, the fc-th divided difference 
$ fc (/) is integral on every set {ctQ, . . . , at] of roots of any monic polynomial p(X) in D[X] of degree 
n (these roots lies in the algebraic closure K of the quotient field K of D; there may be repetitions 
among these roots). In particular, $™ _1 (/) is integral-valued on every full set of conjugate integral 
elements of degree n, that is, the roots of an irreducible monic polynomial p{X) of degree n. If 
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p(X) is separable, the corresponding value of on the roots of p(X) lies in D, by Galois 

invariance (the divided differences of f(X) all have coefficients in K). 

If we consider polynomials which split into linear factors in D[X] we see that < f >fc (/) is integer- 
valued on every multi-set {ao, . . . , ak} of elements of D. Thus over D the elements oeo, ■ ■ • , &k can 
be chosen independently. Hence, $> k (f)(D k+1 ) C D. This implies that Int(M„(D)) is a subring of 
the ring of integer-valued polynomials whose fc-th divided differences are also integer-valued for all 
k < n. This ring has been introduced by Bharghava in [I] and it is denoted by: 

Int { "- 1} (£>) = {/ G K[X] | <S> k {f){D k+1 ) C D,V0 < k < n}. 

As we said in the introduction, in [3] the authors prove that the latter ring is equal to the ring of 
polynomials which are integer- valued over the set of triangular matrices over D. 

Moreover, for every < k < n, § k (f) is integral- valued on every full set of roots of any monic 
irreducible polynomial q(X) in D[X] of degree k + 1 (that is, a set of k + 1 conjugate integral 
elements of degree k + 1 over D; given such a polynomial q(X) multiply it by X n ^^ k+1 ^). We set 

A k = {(ai, . . . , a k ) € A\, I oiiS are conjugates} 

where Ak denotes the set of integral elements over D of degree k in K. Then $ fc_1 (/)(^4^) is 
contained in the set Ak of all the integral elements in K of degree k over K . 

For k = we see that f(X) is integral on any integral element a of degree < n, so that 
/ G Intx (Oe) = K[X] n Int(OE), for every finite extension E of K of degree < n. Int(O^) is the 
subring of E[X) of those polynomials f(X) such that /(0_e) C Oe- In this way we have: 

Int (M„(-D)) C p| Int^(0 E ). 

[E:K]<n 

We can easily prove that the latter intersection is equal to Inti<-(Ai) =f {/ G ^[-^] | f{A n ) C ^4 ra }, 
where A n is the set of all the integral elements over D in D of degree bounded by n (see also [7] , 
in the case D = Z). 

Finally, if D has also zero Jacobson radical, in order for a polynomial / G K[X] to be integer- 
valued over M n (D) it is sufficient to check that, for each < k < n — 1, the fc-th divided difference 
of f(X) is integral on every set of k + 1 conjugate elements of degree n over D inside K (that is, 
the roots of a monic irreducible polynomial of degree n in 
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